ON THE SQUARE PEG PROBLEM AND SOME RELATIVES 
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Abstract. The Square Peg Problem asks whether every continuous simple 
closed planar curve contains the four vertices of a square. This paper proves 
this for the largest so far known class of curves. 

Furthermore we solve an analogous Triangular Peg Problem affirmatively, 
state topological intuition why the Rectangular Peg Problem should hold true, 
and give a fruitful existence lemma of edge-regular polygons on curves. Finally, 
we show that the problem of finding a regular octahedron on embedded spheres 
in R 3 has a "topological counter-example", that is, a certain test map with 
boundary condition exists. 



1. Introduction 
The Square Peg Problem was first posed by O. Toeplitz in 1911: 



Conjecture 1.1 (Square Peg Problem, Toeplitz jToellj ). Every continuous em- 
bedding 7 : S 1 — > R 2 contains four points that are the vertices of a square. 




The name Square Peg Problem might be a bit misleading: Wc do not require 
the square to lie inside the curve, otherwise there are easy counter-examples: 



Toeplitz' problem has been solved affirmatively for various restricted classes of 
curves such as convex curves and curves that are "smooth enough" , by various 
authors; the strongest version so far was due to W. Stromquist }Str891 Thm. 3] 
who established the Square Peg Problem for "locally monotone" curves. All known 
proofs are based on the fact that "gencrically" the number of squares o n a curv e 



is odd, which can be measured in various topological ways. See |Pak08j . VrZi08| . 
|CDM10j . and [Mat08J for surveys. For general embedded plane curves, the problem 
is still open. 
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We start our discussion in Scction[2]with a description of a convenient parameter 
space for the polygons on a given curve. We then present a proof idea due to 
Shnircrman |Shn44| (in a modern version, in terms of a bordism argument), which 
establishes the Square Peg Problem for the class of smooth curves. 

Then we prove it for a new class of curves, which includes W. Stromquist's 
locally monotone curves. The first drawing above is an example that lies in this 
new class, but not in Stromquist's. See Definition 12.21 and Corollary 12.51 for an 
interesting special case. The proof generalises to curves in metric spaces under a 
suitable definition of a square; see Rcmark l2.6l 3). 

In Section [3] we ask the analogous question for equilateral triangles instead of 
squares and get a positive answer, even in a larger generality. Similarly we look 
for edge-regular polygons on curves, that is, polygons whose edges are all of the 
same length. In Section 3] we prove the existence of an interesting family of e-close 
edge-regular polygons on smooth curves and deduce some immediate corollaries. 
Section [5] deals with the existence of rectangles with a given aspect ratio on smooth 
curves. I have no proof for this, but we will see some intuition why those rectangles 
should exist. 

The last section, Section [51 treats higher-dimensional analogs. We ask for d- 
dimensional regular crosspolytopes on smoothly embedded (d — l)-spheres in lR d . 
The Square Peg Problem for smooth curves is the case d = 2. The problem is open 
for all d > 3, but we use Koschorke's obstruction theory |Kos81j to derive that for 
d = 3, a natural topological approach for a proof fails: The strong test map in 
question exists. 

This paper is an extended extract of |Mat081 Chap. III]. Some of the new results 
have been announced in |Mat09] . 

2. Squares on Curves 

2.1. Notations and the parameter space of polygons on curves. For any 

space X, we denote by 

A xn :={(x,...,x)£X n } 

the thin diagonal of X n . For an element x of the unit circle S 1 = R/z and t £ It we 
define x + 1 £ S 1 as the counter-clockwise rotation of x by the angle 2irt around 0. 
Let er™ = {(to, . . . ,t n ) £ H™^ 1 | ^ = 1} be the standard n-simplcx. 
The natural parameter space of polygons is 

P n := S 1 x a n -\ 

It parametrises polygons on S 1 or on some given curve S 1 — > It 00 by their vertices 
in the following way 

n-2 

tp: P n ->• (S* 1 )" : (x;t , . . . ,t n -i) H> (x,x + 1 , x + tp + h, . . . , x + ^ U). 

i=0 

The so parametrised polygons are the ones that are lying counter-clockwise on S 1 . 
The map tp is not injective, as all (x; 0, . . . , 0, 1, 0, . . . , 0) are mapped to the same 
point (x, . . . , x); but it is injective on P„\(S' 1 x vert(er™ -1 )), and on this set tp bijects 
to (S' 1 ) n \A (s i ) „. Let P° = S 1 x (cr"" 1 ) denote the interior of P n . The map tp 
identifies P° with the set of n-tuples of pairwise distinct points in counter-clockwise 
order on S 1 . We define the boundary as dP° := P n \P°. 
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We let TL n := /Z/„z ='■ (e) act on P n by 

e • (x; to, ■ ■ ■ , t n -i) = (x + to; ii, • • • , f n -i, to). 
This corresponds to a cyclic relabeling of the vertices of the parametrised polygon. 

2.1.1. A substitution. The following coordinate transformation makes the Z„-action 
on P n look nicer. We substitute {x\ to, ... , i n _i) G P n by (cc*; to, ■ ■ . , where 
x* := x + X)fc=i ^IT^ ' tk-i € 5 1 . In terms of the new coordinates, 

£ • (x*;t , ■ . ■ ,t n -i) = (x* + -;ti, . . . , t„_i,io). 

2.1.2. Further notations. When we talk about an arc on jS* 1 from a point x to y, we 
always mean the arc that goes counter-clockwise. For x,y £ S 1 , we denote by y — x 
the length of the arc from x to y, normalised with the factor For an n-tuple 
(x-i, . . . , x n ) G f{Pn) C S n we write 

n 

[an, . . . ,x»] := (asi;z2 — xi,x 3 — X2, ■ ■ ■ , x n - x n -i, 1 - ^Z(^fc - Sfc-i)) £ -Pn- 

The function [. . .] : tp(P n ) ^ (S 1 ) 71 is right-inverse to but not continuous. 

Smooth means C°° for us. An e-close square is a quadrilateral whose ratios 
between the edges and diagonals are up to an e-error the ones of a square. The 
precise definition will not matter. We will use "e-closeness" with other polygons 
analogously. 

2.2. Shnirel'man's proof for the smooth Square Peg Problem. We start 
with L. G. Shnirel'man's proof |Shn44j . since it is in my point of view the most 
beautiful one. The following presentation uses transversality and a bordism argu- 
ment; in Shnirel'man's days, these notions had not been formalised and baptised 
yet, but his argument works like this. 

Proof. Suppose that 7 is smooth. P£ parametrises quadrilaterals on 7. Let / : 
P4 — > R 6 be the function that measures the four edges and the two diagonals of 
the quadrilaterals, 

f:P 4 — > R 4 xR 2 

(1) [xi,X2,X3,xa] ' — > (IItOei) -7(^2)11, IftOw) - 7(z3)||, ||7(a5s) -70e4)||, 

117(34) -7(31)11, 117(2:1) - 7(33)11, 117(2:2) -7(34)11) 
We can compose / with the quotient map R 6 — >• R 6 /a r4 xA e2 — R 4 an d get 
/ : P4 — > R 4 . The test-map /' measures squares, since Q := (/') 1 (0)\A( S i- ) 4 = 
(f) (0) n P 4 ° is the set of all squares that lie counter-clockwise on 7. /' is 2Z4- 
equivariant with respect to the natural 2Z 4 -actions. We can deform / relative to 
a small neighborhood of dP% equivariantly by a small e-homotopy to make a 
regular value of /'. So Q becomes a zero-dimensional 2Z 4 -manifold (note that Q 
lies in P£, which is free) of e-close squares. If we deform the curve smoothly to 
another curve (e.g. the ellipse), which can also happen in R 4 to construct such 
a homotopy easily, then Q changes by a Z^-bordism. This bordism stays away 
from the boundary of P 4 , if the homotopy is chosen smoothly, since then no curve 
inscribes e-close squares which have arbitrarily small edges (the angles get too close 
to 7r). Hence Q represents a unique class [Q] in the zero-dimensional unoricnted 
bordism group AfoiPZ/zi) — H°(P% j% A \ TL?) = 2E 2 . If 7 is an ellipse then is a 
regular value of /' and Q consists of one point. Hence [Q] is the generator of 22 2 , 
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so Q is non-empty for any smooth curve 7. Taking a convergent subsequence of 
e-close squares finishes the proof. □ 

If 7 is only continuous one might try to approximate it with smooth curves 
and then take a convergent subsequence of the squares that we get on them. The 
problem is to guarantee that this subsequence does not converge to a square that 
degenerates to a point. Natural candidates for which this works are continuous 
curves with bounded total curvature without cusps, see Cantarella, Denne & Mc- 
Cleary |CDM10| . So far, nobody managed to do this for all continuous curves. 

Shnircl'man's proof can be refined to get a slightly stronger result. 

Corollary 2.1 (of the proof). We may assume that 7 goes counter- clockwise 
around its interior. Then one can find and order four vertices of a square on 7, 
such that they lie counter-clockwise on 7 and also label the square counter-clockwise. 

Proof. This can be achieved by restricting Q in the above proof to the set of squares 
[27, X2, X3, X4] € P4 that are labeled by (7(2:1), . . . ,7(2:4)) in counter-clockwise or- 
der. Along a path in the bordism this cannot change (here wc take a bordism that is 
induced by a deformation of the curve in the plane) . If 7 is an ellipse then it is clear 
that the restricted Q is equal to Q, so it represents the generator in Nq(P% /z 4 ). □ 

2.3. New cases of the Square Peg Problem. First of all we will establish the 
main theorem of this section, which gives a larger class of curves for which in- 
scribed squares exist. Then we deduce two handy corollaries that are more directly 
applicable. 

Let 7 : S 1 — > 1R 2 be a simple closed curve (that is, injective and continuous). 
We need some preparation. Let / : P4 — > 1R 6 be the corresponding test map that 
measure the four edges and two diagonals, which was defined in equation ([1]) in 
Section l2~2l For 2/1,3/4 6 S 1 , y% 7^ 2/4: let 

P4 (#1,2/4) := {[yi,x 2 ,X3 > y i ] E P 4 } 

the set of all quadrilaterals counter-clockwise on S 1 where the first and last vertex 
are given. For a path y : S 1 —> (S 1 ) 2 \A^ S iy , y(t) = (2/1 (t), 2/2 (0), we define 

P 4 (y) := |J P 4 (y(t)) = {[y x {t), x 2 , x 3 , y 4 (t)] e P 4 ° | t e S 1 }. 

tGS 1 

Definition 2.2. We call a quadrilateral on 7 given by [27,2:2,2:3,2:4] special if 

f{[xi,X2, 2:3, 2:4]) = (a, a, a, b, e, e) with a > b, for some reals a, 6, e. 
The size of a special quadrilateral [x\, x 2 , X3, 2:4] is the normalised arc length 2:4—2:1. 

Let S denote the set of all special quadrilaterals in P4. The following figure 
shows a special quadrilateral of small size on 7. 



7(^4)j\7(£i) 
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Theorem 2.3. Suppose there is a path y : S 1 — » (S ,1 ) 2 \A( S i)2 = P 2 °, y(t) = 
{yi(t),yi(t)), that represents a generator in iri((S 1 ) 2 \A( S iy) = tti(S 1 ) = Zi. If j 
does not inscribe a square then the mod-2 intersection number of Pa{u) & n d S is 1. 

The mod-2 intersection number will be described in the proof. The proof is based 
on equivariant obstruction theory, whic h was fir st used in connection to the Square 
Peg Problem by Vrecica and Zivaljevic |VrZi08 . The second part of our proof will 
be very close to what they did. One can of course use different topological methods, 
but their way is quite straight-forward and beautiful. Another point of view will 
be sketched in the remarks [ 



Proof. Pi{y) can be parametrised by g : S 1 x a 2 — > P^(y), where S 1 parametrises 
y and a 2 the three arc lengths between the points yi(t), x-i, £3 and 1/4 (t) . The map 
g is injective if and only if y is. 

The mod-2 intersection number in the theorem is defined as the mod-2 intersec- 
tion number of f(g(S l x a 2 )) and V := {(a, a, a, b, e, e) £ R 6 | a > b} in R 6 . This 
is only well-defined if f(g(S 1 x da 2 )) n V = and im(/ o g) n dV = 0. The former 
is trivially fulfilled, the latter if and only if no quadrilateral on 7 given by P±{y) is 
a square (this is interesting if one deformes y; compare with Remark I2.6U .). The 
map fog could now be deformed by a homotopy rel S" 1 x da 2 , such that at no time 
it intersects the boundary of V, and such that it becomes transversal to V. The 
intersection number then counts the pre-images of V under fog modulo 2. 

Suppose that 7 does not inscribe a square, but the described mod-2 intersection 
number is zero. We want to derive a contradiction. 

For some e £ (0, |) (later we might choose e = |), let T = T £ C a 3 be a 
polytopc obtained from a tetrahedron by cutting an open vertex figure of size e 
from the vertices (we delete all points (to, . . . , £3) € a 3 that have an entry > 1 — e). 
The four vertices of a 3 are given by the standard basis vectors e , . . . , e 3 of R 3 . 
The four corresponding triangular facets of T are denoted by T , . . . , T 3 , and their 
opposite hexagonal facets by H , . . ■ , H 3 . 

S 1 x T3 C P4 parametrises the 4-tuples (x\, . . . , £4) £ (5 1 ) 4 with 24 — x\ = e. 

Here is a sketch of T in one dimension smaller where we draw S* 1 x T C P4 as a 
cylinder whose the bottom and top face are identified: 



S 1 x T: 




S 1 x T, ; 



S 1 x 



We will construct for some small 5 > an Z^-equivariant map 

h : S 1 x T £ S 1 x T 5 

that satisfies the following conditions: 

(1) h maps S 1 x Fj to S 1 x Fj, < i < 3, 

(2) h is prescribed on S* 1 x T| C P4 as 

h(t;to,ti,t2,t 3 = 1 — e) := (yi(t); A t io, A t ti, A t *2, 2/1 (t) - yt(t)), 
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where At > is chosen uniquely such that the last four entries sum up to 
one, that is, we want h(t; 1 — e) G P i {yi{t) 1 y 2 {t)). 
The second condition prescribes h on all S 1 x T i} i = 0, . . . , 3, since h is Z5 4 - 
equi variant. 

Now we construct h. If y = (y±, j/4) is given by (idgi , idgi +e), then we can choose 
6 = e and h = idsi X T=- Otherwise there is a homotopy Y s : S 1 — > (S 1 ) 2 \A^s 1 ) 2 i 
s G [0,1], from y to the previous one. For each time s G [0,1] we can now ask 
how to find an h s as above for Y s . If we only require condition (2) then this is a 
homotopy extension problem. Since (S 1 x T £ , S 1 x (T U . . . U T 3 )) is a pair of free 
Z 4 -CW-complexes, we can solve this. The standard proof for this gives a solution 
that automatically satisfies condition (1) at each time, so especially for y. Therefore 
h exists. 

Hence we get a test map 

t:=profoh: S 1 x T t\ R 6 \(A R1 x A R2 )^ R 4 \{0} 

which is avoiding G 1R , since we assumed that 7 inscribes no square. 

The range R 4 \{0} of t is a product of the standard ^-representation W 4 := 
K- 4 /a R 4 and U := R 2 /a r2 ( £ " u = ~ u i u £ U), with deleted. The corresponding 
components of t are tw & n d tjj. The images f , . . . , / 3 G W4 of the four standard 
basis vectors eo, . . . , e 3 of 1R 4 span a tetrahedron which defines a fan with apex in 
and with four facets, which we label by F , . . . , F3, such that — fa G Fj. FcR 6 
projects under pr in R 4 = W4 x [/ to V := R<o ■ (— /is) X {0}. 

We have enough information to disprove the existence of t using an obstruction 
argument. Assume that only the restriction of t to d(S 1 x T) = S 1 x dT is given, 
we look whether we can extend it. 

We arc allowed to deform t by an arbitrary Z^-homotopy. First of all we make t 
transversal to V on S 1 x T3 relative to its boundary (and extend this deformation 
Z 4 -equivariantly). Let ^(V) n (S 1 x T 3 ) = {p 1: . . . ,p 2k }- 

From now on we write S 1 x T C P n in the coordinates that were introduces in 
Section 12.1.11 We see that it has a simple Z 4 -C W-complex structure with only one 
four-dimensional Z^-cell orbit: 





p ■- - 1 — 

1 v 






! 1 


> 















One three-cell e shall be * x T, * G S 1 . We may assume that t(d(e)r\T 3 )nV = 
and analogously for the other X^, since there are only finitely many points * e S 1 
which arc forbidden in this way (namely the S^-coordinates of the pi and their 
Z 4 -translates). 

Note that tw (S 1 xHi) C F\{0}. This is because on such points the t^-coordinate 
is zero, hence the corresponding edge of the parametrised quadrilateral is zero and 
thus minimal among all edges. Therefore we can 22 4 -deform tjj on a sufficiently small 
neighborhood of S 1 x (HqU. . .UH3) such that tjj becomes zero on 5* 1 x (HqU. . .Ui? 3 ) 
and such that during no time of this deformation change the new intersections of 
tiS 1 x T 3 ) and V . 
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By the degree of a map S 1 ™ -1 — >• R ra \{0} we mean the degree of the normalised 
map to S™ -1 , or the scaling factor of the induced map on homology H n _i(S). 

Since t(d(e) n T3) n V = 0, we can also deform t on a small neighborhood of 
9(e) (~1 T3 such that tw\d(e)nT 3 lies in Fq U F\ U F2 and such that iu|a( e )nT 3 is zero, 
without changing the intersections of ^S 1 x T3) and V. Suppose we have extended 
( on e such that tjj is positive on the interior of e. Then tjj is negative on the 
interior of e ■ e (22 4 = (e)). Let E be the 4-cell of S 1 x T that has e and e • e as 
boundary faces. The degree of t\y on de is one. 

Recall t~ l (y) l~l (S 1 x T 3 ) = {p±, . . . ,p 2 k}- If 2fc = 0, then one could also deform 
t on dE n c^S* 1 x T) as we did with t on <9e. In this case, t\aE is homotopic to 
the suspension of t\y\de, hence it was of degree 1. However for every pi £ dE the 
degree changes by one. This also happens at the other facets dE n (S 1 x Tj) of dE 
with the 2^4-translates of {p\, . . . ,p2k}- In total there are 2k such points, hence the 
degree of t\gE is odd. If t\ e was chosen differently, the degree of t\E would change 
twice ± the same number, once for e and once for e ■ e. Hence one cannot extend t 
to E, contradiction. □ 

Corollary 2.4. Suppose there is a path y : S 1 -> (S ,1 ) 2 \A( S i)2 = P 2 °, y(t) — 

(yi (t) , Tjiif)), that represents a generator in 7Ti((S ,1 ) 2 \A(5i)2 ) = 7Ti(S' 1 ) = 7L. If 
Pi{y) H S* = 0, then 7 circumscribes a square. 

Proof. The mod-2 intersection number of Theorem 12.31 is here trivially zero. □ 

Corollary 2.5. Suppose there is an e G (0, 1), such that 7 inscribes no (or gener- 
ically an even number of) special quadrilateral of size e. Then 7 circumscribes a 
square. 

Proof. Use Theorem 12.31 with yi := idgi and i/4 := idgi + e. □ 

Remarks 2.6. 1.) An alternative view point is to look at S as a 1-dimcnsional 
manifold, after one made / transversal to V by a small e-homotopy, at first on 
Pi(y) and then on P4. Here a technical trick is to choose e not as a constant but 
as a function on P£ that becomes arbitrarily small at the boundary, such that all 
technicalities work out. What Theorem 12 .31 measures is the following. 

Pi(y) can be seen as a "membrane", which separates P4 into two components if 
y is injective. If 7 circumscribes no square then there is an odd number of paths 
in S that pass through Pi(y) and approach the boundary at S 1 x e^, e^ being the 
one vertex of a 3 . These paths might look very chaotic close to the boundary. On 
the other side of the membrane P±(y), this odd number of paths cannot all end in 
each other. One of them has to end somewhere else. It might end suddenly in P4 , 
which means that it found a square, or it might end somewhere else at dP£ . My 
hope was that the latter is not possible, but it is: 
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The drawn path of special quadrilaterals starts in the middle of the spiral at 
S 1 x e3 with a quadrilateral that is degenerate to a point, and it stops when X\ and 
X4 moved together again, X4 — X\ = 1. 

2. ) The corollaries are sometimes good for proving the existence of a square, if 
the curve is piecewise C 1 but has cusps (points in which the tangent vector changes 
the direction) . This however works not in a large generality as the previous example 
shows. 

3. ) The whole Section 12.31 deals with the curve intrinsically, since the only 
datum of 7 we used is the distances between points on 7. If we define a square 
in a metric space (X, d) to be a 4-tuple (xo, . . . , X3) G X A such that d(xo, x\) = 
d(xi,X2) = d(x2,xs) = d(x3,x<j) and d(xo,X2) = d(x\,X3), then the whole section 
also works for curves 7 : S 1 — > X. More generally, X docs not need to fulfill 
the triangle inequality. In other words, we do not need an embedded curve but a 
distance defining function d : S 1 x S 1 — > M, that is continuous, positive definite, 
and symmetric. 

3. Equilateral Triangles on Curves 



For our first result, suppose we are given a symmetric distance function d on 
the circle. This might occur if we embed S 1 into a metric space and pull back the 
metric. 

Theorem 3.1 ("Triangular Peg Problem"). Let d : S 1 x S 1 — > R be a continuous 
function satisfying d(x,y) = d{y,x). Then there are three points x,y,z £ S , not 
all of them equal, forming an equilateral triangle, that is d(x,y) = d(y,z) = d(z,x). 

Proof. We use the configuration-space test-map scheme. Suppose there is a curve 
admitting no such triangle. This induces us an S*3-equivariant map 

The configuration space (5' 1 ) 3 \A(5i)3 deformation retracts equivariantly to the fol- 
lowing figure. 

♦ 




It is a nice exercise in equivariant obstruction theory to show that such a map 
cannot exist. For more details see |Mat081 Chap. III. 3] □ 
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If the distance function comes from a planar continuous embedding 7 : S 1 — > IR 2 
then M. J. Nielsen |Nie92j has proven much more. Then there are even infinitely 
many triangles inscribed in the 7 which are similar to a given triangle T, and if 
one fixes a vertex of smallest angle in T then the set of the corresponding vertices 
on 7 is dense in 7. In the next section we show even a bit more if 7 is smooth. For 
example the latter holds true for any angle and the set of corresponding vertices is 
all of 7. 



This section is very similar to independently obtained results of V. V. Makeev 
|Mak05] and J. Cantarella, E. Denne and J. McCleary |CDM10j . 

So far we asked about triangles and quadrilaterals that we can find up to simi- 
larity on curves. There are several possibilities to generalise this problem to other 
polygons, and the most natural one seems to consider fixed edge ratios. Suppose 
we are given an non-degenerate planar ?i-gon. If we take the quotient of the first 
n — 1 edges by the last one, we get n — 1 edge ratios pi, ... , p„_i £ H>o- They are 
characterised by the property that any number of pi, ... , p n -i, 1 is smaller than 
the sum of the others. 

Let 7 : S 1 — > IR 00 be a given smooth curve. We could also let 7 map into any 
Riemannian manifold, which would not make a difference by Nash's embedding 
theorem. We proceed as in Shnirel'man's proof of Section 12.21 n-gons that are 
lying counter-clockwise on 7 are parametrised by P n . One can measure their edges 
by a test map P n — > IR", make this by an e-homotopy relative to dP n transversal 
to the vector subspace spanned by the edge length vector of the given polygon, and 
find the solution set S of all 71-gons in P° with the given edge ratios as a pre-image, 
which then defines a unique element [S] € Qi(P n ) in the one-dimensional oriented 
bordism group of P n . The projection onto the first factor induces a homotopy 
equivalence P n ~ 5 1 , hence [S] G 7L. For 7 a circle we deduce that [S] = ±1. 
Hence S ^ 0. This can be interpreted in terms of winding numbers (by the winding 
number of a component I mean its bordism class in f2i(P„) = 22, where fixing this 
isomorphism fixes orientation issues). 

Lemma 4.1. S is a disjoint union of circles that wind around P n ~ S 1 and the 
winding numbers add with orientation up to ±1. □ 

If all edges ratios are one, so all edges are equal, then the test map is 7L n - 
equivariant. P n is free, hence the e-homotopy can also be equivariant, so S is a 
Z„-manifold. The generator of 7L n preserves the orientation of P n if and only if it 
preserves the orientation of IR". The test-space Ar™ is the fixed point set of IR™, 
so S n acts on it orientation preserving. Hence Z„ acts on S orientation preserving, 
which we use in the following lemma. 

Lemma 4.2. Let 7 : S 1 — > M°° be a smoothly embedded curve and let n be a prime 
power > 3. Then there is a closed one-parameter family S 1 — > P n of polygons such 



4. Polygons on Curves 




that 
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(1) each of the polygons are e- close edge-regular, that is, the edge ratios lie in 
[1 — e, 1 + s], and 

(2) this one-parameter family (that is, its image) is Tin-invariant. 

Proof. Wi n acts by permutation on the set of components of S. The lemma just 
claims that there is a fixed point. If there was no fixed point, all orbits had a 
cardinality divisible by p, where n = p k . All components in one orbit have the 
same winding number, since Z„ acts on S orientation preserving and the induced 
action of Z„ on 1 (P„) is trivial. Thus the sum of all winding numbers would be 
divisible by p, but it is ±1, contradiction. □ 

Lemma 14.21 has some simple applications. 

Another proof of the smooth Square Peg Problem. For a given curve 7, choose a Z4- 
invariant one-parameter family S 1 —> P n of e-close rhombi. Then go along this 
family from one of these rhombi to its translate by the generator of Z4. What 
happens is that the short diagonal becomes the long diagonal, hence in the middle 
there was a square. Letting s go to zero and taking a convergent subsequence of 
the e-close squares finishes the proof. □ 

Corollary 4.3 (A Conjecture of Hadwiger, |Mak05| Thm. 4], |VrZi08l Thm. 11]). 

Each knot, that is, a smoothly embedded circle in 1R 3 , contains four points spanning 
a planar rhombus. 



Proof. As the proof before, but we look at the angle between the triangles of a 
triangulation of the rhombus instead of looking at a diagonal. Somewhere in the 
middle it has to be the straight angle (The angle has to be prevented from becoming 
zero, which can be done by a compactness argument). □ 

Corollary 4.4 (Blagojevic-M., }Mat081 Thm. III.6.1]). Let dt and d 2 be two 

symmetric distance functions on S , where d\ is given by a smooth embedding 
of S 1 into a Riemannian manifold. Then there are three pairwise distinct points 
on S 1 forming an equilateral triangle with respect to d\ and an isosceles triangle 
with respect to d 2 . □ 



Lemma 14.21 has the following generalisation to non-prime powers n, which will 
be useful in the next section. 
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Lemma 4.5. Let 7 : S 1 — > R°° be a smoothly embedded curve and let p r be 
a prime power dividing n > 3. We think of "Zi p r as the subgroup of TL n with p r 
elements. Let P be a polygon whose edge lenths are 1L v r -invariant. Then there is a 
closed one-parameter family S 1 — > P n of polygons such that 

(1) each of the polygons have up to a factor and an e-error the same edge lengths 
as P , and 

(2) this one-parameter family is 22 p >- -invariant. □ 

5. Rectangles on Curves 




H. B. Griffiths |Gri91| proved that every smooth planar embedded circle circum- 
scribes a rectangle with arbitrary aspect ratio. However there are unfortunately 
some errors in his computation concerning orientations (see |Mat08[ Chap. HI. 7] 
for details), which seem to invalidate the proof. Hence the problem is open: 

Conjecture 5.1 ("Rectangular Peg Problem"). For all reals r > 0, every smooth 
embedding 7 : S 1 — » 1R 2 contains four points spanning a rectangle of aspect ratio r. 

Since there is not as much symmetry in the Rectangular Peg Problem as in the 
Square Peg Problem, the symmetry group being instead of Z4, the number of 
rectangles of a fixed aspect ratio on curves will be generically even. Hence purely 
topological arguments will not work. But they give some intuition, here are two 
approaches. Assuming that Conj cct urc 1 5 . 1 1 admit ted a counter-example (7,r), both 
lemmas derive conclusions that seem to be unintuitive, but more geometric ideas 
are needed to yield a contradiction. 

Lemma 5.2. Suppose there was a counter-example (7, r). Then for all e > 0, 
there is a ^-invariant one-parameter family S 1 — > P4 of e- close parallelograms 
with aspect ratio in [r — e, r + e] and with an odd winding number, such that during 
the whole one-parameter family one of the diagonals stays larger than the other one. 

Proof. We would like to use Lemma [4.51 with n = 4, p r = 2, and P a rectangle 
with aspect ratio r. However the solution set S of quadrilaterals on 7 that have the 
desired edge ratios is too large. There exist skew quadrilaterals on 7 having the 
same edge ratios as P, which we do not want in our solution set S since they are 
not parallelograms. To solve this problem, we can simply ignore them and argue 
that all arguments still go through. This turns out to be quite technical, but there 
is an easier proof: 

We define another test map, 

g : P 4 — >l 2 xE 

that maps [x\, X2, £3, £4] to 

((7(^1) + 7(2:3)) - (7(^2) + 7(2:4)), 

(117(H) - 7(22)11 + II7M - 7(2:4)|j) - r ■ (|| 7 (x a ) - 7 (xs)|| + 117(3:4) - 7(*i)ID). 
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The pre-image (g|p°) -1 (0) is exactly the set of parallelograms on 7 of aspect 
ratio r. Using a bordism argument, the proof works now exactly as the one of 
Lemma 14.51 □ 

Remark 5.3. In Lemma [5.21 instead of looking at the set of parallelograms with 
aspect ratio r, we might look as well on the set of parallelograms whose diagonals 
intersect in an angle a, where a is the intersection angle of the diagonals in a 
rectangle of aspect ratio r. This gives an analogous lemma, which might be easier 
to deal with geometrically. 

Now we come to the second lemma, which gives similarly an intuition why the 
Rectangular Peg Problem should hold true. 

Lemma 5.4. Suppose there was a counter-example (7, J"). Then for all e > 0, there 
is a ^-invariant one-parameter family S 1 — > P4 of e-close rectangles. 

Proof. Let / : P 4 ° — ^ 4 R 4 x R 2 be the restricted map dJ) from Section ET21 
measuring the edges and diagonals. 

First of all we make / Z^-equivariantly transversal to Ajj4 x Ar2 by a small 
(5-homotopy, and let Q := / _1 (A]R4 x A j>2) be the set of all squares (up to an 
(5-error, where 5 is a function that decreases sufficiently fast near the boundary 
of P4 ). Then we make / Z^-equivariantly transversal to the Z 4 -invariant subspace 
V := {(a, b, a, 6, e, e) <E R 4 x R 2 } by a small (5-homotopy which leaves Q fixed, and 
let R := be the set of all rectangles on 7 (up to an (5-error). If 6 was chosen 

small enough, R consists only of e-close rectangles. 

Let Rq be the set of all components of R that contain a square. We may assume 
that all these components are circles, otherwise a component would come arbitrary 
close to the boundary of P4, so there would be an e-close rectangle on it with aspect 
ratio r. If we could do this for all e, then a limit argument would give us a proper 
rectangle of aspect ratio r. So if need be, we choose a smaller e for which this does 
not happen. 

R is a one-dimensional ^-manifold, so TL^ acts on Rq as well. We decompose 
Rq = Ri W i?2 W R4 , where Ri is the set of components with isotropy group (0), R2 
with isotropy group = (e 2 ) C 7L<± and R4 with Z4. Now we only need to count 
the number of squares on each Ri. 

• jJQ = 4 mod 8, since modulo it is odd (see Section |2~2"|) . 

• Every component C E Rq contains an even number of squares, since while 
passing a square the rectangle changes from fat to skinny or vice versa (this 
follows from the bijectivity of the differential df at points in Q). 

• 4 divides jjiJi, and every component in R\ contains two squares. So the number 
of squares on components of R\ is divisible by 8. 

• 2 divides )Ji?2j and if a component in R2 contains a square S, then it contains 
also e 2 • S. When it goes through a square and changes from fat to skinny, then 
so it docs at e 2 ■ S. Hence it has to go through 4fc squares, k > 1. Thus the 
number of squares on components of Ri is divisible by 8. 

• If a component C of R4 goes through a square S and changes from fat to skinny, 
then it also goes through e-S and changes from skinny to fat. That is, in between 
it had to go through an even number of squares, all of which of course belong to a 
different ZVorbit. Hence the number of square-orbits on C is odd, JJ(Q flC) =4 
mod 8. 
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Putting this modulo 8 together, we get jJiLi = 1 mod 2, which is even a bit 
stronger than what is stated in the lemma. □ 

6. Crosspolytopes on Spheres 



H. Guggenheimer |Gug65| proved that any smoothly embedded sphere S"' -1 — > 
]R d contains the vertices of a regular <i-dimensional crosspolytope. However there 
is unfortunately an error in his main lemma (see |Mat08l Chap. III. 9] for details), 
which seems to invalidate the proof. Hence the problem is open: 

Conjecture 6.1 ( "Crosspolytopal Peg Problem"). Every smooth embedding 7 : 
S^ 1 — > R d contains the vertices of a regular d-dimensional crosspolytope. 

Recently, R. N. Karasev |Kar09j has shown this conjecture to hold true for 
boundaries of non-angular (e.g. smooth) convex bodies, if d is an odd prime power. 

The topological counter-example. The conjecture in general is probably very difficult 
and a solution would involve deeper geometric reasoning, since there is the following 
"topological counter-example" for d = 3. Suppose we are given a smooth embedding 
r : S 2 —> 1R 3 . Let G = (Z2) 3 x S3 be the symmetry group of the regular octahedron 
and G or C G be the subgroup of orientation preserving symmetries. G acts on (S 2 ) 6 
by permuting the coordinates in the same way as it permutes the vertices of the 
regular octahedron. Let G act on 1R 12 by permuting the coordinates in the same 
way as it permutes the edges of the regular octahedron. The subrcprcscntation 
(Ar^) 1 c R 12 is denoted by Y. Let Ajf^le be the space of all 6-tuplcs in (5 2 ) 6 
that contain at least two equal elements, that is, the fat diagonal. Let B be a small 
e-neighborhood of Ajf^ 6 , where e depends only on an isotopy of T to some nice 
embedding, that we will describe later. Then the complement X := (S 2 ) 6 \B is a 
free compact G-manifold with boundary and 

X — G {(xi, ■ ■ ■ € (S 2 ) 6 I Xi are pairwise distinct} = (S 2 ) 6 \AfgL 6 . 

Then T gives us a test map 

t ■. x y, 

which measures the edges of the parametrised octahedra modulo 1 = (1,...,1). 
Since e was chosen small, t\ox is mapping uniquely up G-homotopy to K\{0}, 
if we change T by an isotopy. The solution set S of regular octahedra on V is 
S := t~ 1 (0). The subset S or C S of positively oriented octahedra is a part of the 
pre-imagc i -1 (0), and t induces an isomorphism of G or -vector bundles over S or , 

TS or © (i Sor y(X xY) = foJ'(TI), 

where is or denotes the inclusion S or X. Thus S or gives us together with this 
normal data an element [S or ] in the equivariant normal bordism group (see U. 
Koschorke |Kos811 Chap. 2]) 

nf " (i,ixr-n) = n 2 (x/ Gor , x x Gor y - T(x/ Gor )), 
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which is well-defined, since isotopies of T change S only by a normal bordism that 
stays away from the dX of e was chosen small enough, and components of octahe- 
dra of different orientation are always separated from each other. In Koschorke's 
notation, [S or ] is the obstruction 

551(5,* XG„Y,Qde X ,t\ax)/G„), 
where ^ is the trivial line bundle. 

Theorem 6.2. The above defined [S or ] is zero. Hence 

[S] 6 flf(X,XxY-TX) 

is zero as well. 

In particular, the test map t can be deformed G -equivariantly relative to OX to 
a map t' , such that t'(X). 

The map t' is what I call a topological counter-example. 

Sketch of Proof. To construct a nice representative for [S or ] we take the standard 
2-sphcre and scale it down linearly along the z-axis of R 3 . This is our T and we let 
t and S be the corresponding test map and solution set, respectively. S is a disjoint 
union of 16 = | ■ ftG circles. One octahedron on the scaled sphere looks as follows 
(one looks along the z-axis): 




If we rotate it around the z-axis then we get up to symmetry all octahedra on I\ 
The G-bundles X x Y and TX are G-orientable, therefore the relevant part of 
Koschorke's exact sequence |Kos81[ Thm. 9.3] becomes 

H 2 (X/ Gor ;Z) 22 2 ^ nx{X/ Gor ,X x Gor Y~ T(X/ G J) 

->Uipf/ Gor ;Z) ->0. 

It is not difficult to see that the image of [S or ] in HxiXj Got \TL) = Hi{G or \'E) is 
zero. This is because the 120 degree rotation of a regular octahedron around the line 
connecting the midpoints of two opposite triangles is an element of the commutator 
of G or . It requires much more visualisation to see that [S or ] is in fact the image 
of the generator of 2^2- The hard part is to show that ^2 unfortunately lies in the 
image of Hi(Xl Gor \ 22), which I could manage to do only with a very long program. 
It finds that H 2 (X/ Gor ; 7L) = 2Z4 x (Zi 2 ) 3 , where one can choose the generators such 
that the first three map to zero and the last one to the generator of 2^2 . 

The G or -null-bordism of S or can be extended to a G-null-bordism of S. By 
Theorem 3.1 of U. Koschorke |Kos81j . we can extend the section as stated. □ 
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Remarks to the algorithm. An economical Sg-CW-complex structure on (S 2 ) 6 is 
based on an Sg-cell decomposition of R 2 of V. A. Vassiliev |Vas94| . which has few 
high dimensional cells. Ajf^e is a subcomplex, so one can compute HiiXj g ot ) — 

H w ((S 2 f/ Gor , (A^* )6 )/ Gor ). The Smith normal for m is used to compute this cel- 
lular cohomology and the LLL-algorithm to choose nice generators. The image in IZ2 
is determined by computing second Stiefel- Whitney classes, which I implemented 
as obstruction classes. 
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